SUBGROUP SEPARABILITY IN RESIDUALLY FREE 

GROUPS 

MARTIN R. BRIDSON AND HENRY WILTON 

Abstract. We prove that the finitely presentable subgroups of 
residually free groups are separable and that the subgroups of type 
FPqo are virtual retracts. We describe a uniform solution to the 
membership problem for finitely presentable subgroups of residu- 
ally free groups. 



1. Introduction 

The importance of residual finiteness and subgroup separability have 
long been recognized, both in group theory and topology. The impor- 
tance of residual freeness, on the other hand, has only come into focus 
recently despite being studied for several decades, cf . [1] . This increased 
awareness of residually free groups is due to the central role that they 
play in the resolution of Tarski's problems on the logic of free groups 
(see [9], [10] et seq. and [6], [7] et seq.). In that body of work, the 
central objects of study are the finitely generated fully residually free 
groups, also known as limit groups. 

Fix a non-abelian free group F. A group G is residually free if, given 
an element g G G \ 1, there exists a homomorphism / : G — > F with 
f(g) 7^ 1. And G is fully residually free if, for every finite subset 
ICG\1, there exists a homomorphism / : G — > F with 1 ^ f{X). 
Sela [9] and Baumslag-Myasnikov-Remeslennikov [2] show that every 
finitely generated residually free group is a subgroup of a direct product 
of finitely many fully residually free groups. 

Free groups and free abelian groups are fully residually free. So too 
are the fundamental groups of compact surfaces of Euler characteristic 
at most —2. A direct product of residually free groups is residually 
free but the direct product of a non-abelian group and a non-trivial 
group is never fully residually free. The reader may wish to keep direct 
products of free and surface groups in mind as examples of residually 
free groups. 
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The second author [13] established strict constraints on the manner 
in which finitely generated subgroups can sit inside limit groups (see 
TheoremH]), while the first author, in joint work with Howie, Miller and 
Short [I] , proved that the finiteness properties of residually free groups 
govern the manner in which they can sit inside direct products of limit 
groups (see Theorems [6] and [8]) . Following some reductions, the results 
of [I] allow one to treat an arbitrary finitely presented residually free 
group as if it were a subdirect product of limit groups that contains a 
term of the lower central series. Thus, provided that one has lemmas 
to cover the required reductions, one can prove interesting facts about 
residually free groups by pulling back results about nilpotent groups. 
In the context that interests us here — the results of [13] concerning 
subgroup separability and virtual retractions — we shall see that the 
required reductions pose little problem. 

Theorem A. If G is a finitely generated residually free group and 
H C G is a subgroup of type FP^ over Q then H is a virtual retract 
ofG. 

Theorem 15. If G is a finitely generated residually free group and H 
is a finitely presentable subgroup of G then H is separable in G. 

Theorem [B] is new even in the case where G is a direct product of 
free groups or surface groups. 

We remind the reader of the meaning and origin of the terms ap- 
pearing in these theorems. A subgroup H C G is a virtual retract if 
there exists a finite-index subgroup V C G, containing H, and a ho- 
momorphism p : V —>■ H that restricts to the identity on H. Following 
Long and Reid [8] , if every finitely generated subgroup of G is a virtual 
retract then we say that G has local retractions or property LR. 

A finitely generated group G is of type FP n over Q if Q, viewed as a 
trivial QG- module, has a projective resolution in which the first (n+ 1) 
resolving modules are finitely generated. The group G is of type FP^ 
over Q if it is FP n over Q for all n. If G has a compact K(G, 1) then 
it is of type FP^, and the converse holds for residually free groups [I]. 

A subgroup H C G is termed separable if, for every g G G\H, there 
exists a finite- index subgroup K C G containing H but not g. 

Remark 1. If f : G' —>■ G is an epimorphism of groups then H C G 
is separable in G if and only if / _1 (iJ) is separable in G' . 

If every finitely generated subgroup of G is separable then G is called 
locally extended residually finite, or LERF. An old theorem of Mal'cev 
shows that finitely generated virtually nilpotent groups are LERF. 
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Already in the direct product of three free groups one finds finitely 
subgroups that are not of type FP^; the first examples are due to 
Stallings [12]. Thus Theorem lAl would not remain valid if we assumed 
only that H was finitely presented. Likewise, the hypothesis of Theo- 
rem [B] cannot be weakened to allow for finitely generated subgroups, 
because such subgroups are not separable in general, even in the direct 
product of two free groups, as the following example shows. 

Example 2. Let Q = (a 1; . . . , a m \r 1 , . . . , r n ) be a finite presentation 
for a non-residually finite group, for example 

BS(2,3) = (a,b\ a~ x 9a = 6 3 ), 

and let q : F — > Q be the corresponding surjection from a free group 
F = (a 1; . . . , a n ) . The diagonal subgroup A is not separable in Q x Q. 
Thus H = (q x g) _1 (A) is not separable in F x F , by Remark^ But 
H is generated by the finite set of elements {(a*, aj)|l < i < m} U 
{(r j} 1)|1 <j <n} c F x F. 

Finally, we would like to point out that although it is far from view in 
the present article, the two trains of thought that we harness to prove 
our results ([13] and [4]) both draw crucially on ideas that originate 
in Stallings' proof [11] of Marshall Hall's Theorem, i.e. Theorem lAl for 
free groups. 

2. Reduction to subdirect products 

The purpose of this section is to reduce Theorems \M and [B] to the 
special case where G is a direct product of limit groups and H C 67 
is a subdirect product. (We remind the reader that a subgroup of a 
direct product S C G\ x • • • x G n is termed a subdirect product if its 
projection to each Gi is onto.) 

Our results rely crucially on the following result of Sela [HI Claim 
7.5] and Baumslag-Myasnikov-Remeslennikov [21 Corollary 19]. 

Theorem 3. A finitely generated group G is residually free if and only 
if it is a subdirect product of finitely generated, fully residually free 
groups. 

If H C G is separable in (respectively, is a virtual retract of) G and 
K C G is any subgroup then H fl K is separable in (respectively, is a 
virtual retract of) K. It follows that we need only consider the case 
when 

G = A 1 x ■■ ■ x A n 

where each A, is a limit group. Write 7Tj : G — ► Aj for projection onto 
the zth factor. 
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In order to apply the results of [I] we must also arrange that the 
subgroups if C G that we consider are subdirect products. This is 
achieved by using the following lemma to replace G by if := 7Ti(if) x 
• • ■ x ir n (H). The proof of this lemma applies to subdirect products 
of arbitrary groups with property LR. Its applicability in our situation 
rests on work of the first author. 

Theorem 4 (Theorems A & B of [13]). If G is a finitely generated, 
fully residually free group and H is a finitely generated subgroup of G 
then if is separable in G and a virtual retract of G. 

Lemma 5. A subgroup ff is separable in (respectively, is a virtual 
retract of) G if and only if it is separable in (respectively, is a virtual 
retract of)H. 

Proof. It is easy to see that, if ff is separable in (respectively, is a 
virtual retract of) G then if is separable in (respectively, is a virtual 
retract of) if. So we will concentrate on the converse assertions. 

For each i, iVi(H) is a virtual retract of Aj, so there exists a finite- 
index subgroup Vi C Ai and a retraction pi : Vi — > iti(H). The product 
retraction 

p = p x x • • - x p n : Vi x • • • x V n -»• H. 

exhibits if as a virtual retract. It follows immediately that if ff is a 
virtual retract of if then if is a virtual retract of G. Suppose if is 
separable in if and g £ ff . There are two cases to consider. If g ^ if 
then, for some i, Hi{g) ^ tt^H). As tt^H) is separable in Aj it follows 
that g can be separated from ff . If g G if then, by the hypothesis 
that ff is separable in if , there exists a finite-index subgroup V C ff 
containing if but not g. Now p _1 (V r ) is a finite-index subgroup of G 
containing ff but not g. □ 

With this lemma in hand, we shall henceforth assume that G = 
Ai x •■■ x A„, = if . 

The following notation will be useful in what follows. Let Ai = 
Ai x • • ■ x Aj, let Bi = Aj + i x • • • x A n , and write 

Pi : G = Ai x Bi -> Ai 
for the projection that kills Bi and 

qi : G = Ai x Bi -> Bi 
for the projection that kills Ai. 



SUBGROUP SEPARABILITY IN RESIDUALLY FREE GROUPS 5 



3. Virtual retractions 

The reductions of the previous section allow us to appeal to the 
following theorem of Bridson, Howie, Miller and Short [I]. 

Theorem 6. Let D — A% x • • • x A n be a direct product of non-abelian 
limit groups. If a subdirect product S C D is of type FP n over Q and 
Ai n S 1 for i — 1, . . . , n, then S has finite index in D. 

The following lemma completes the proof of Theorem [K\ 

Lemma 7. Let G = A x x ■ ■ • x A n be a product of limit groups and let 
H C G be a subgroup that is of type FP n over Q. Then H is a virtual 
retract of G. 

Proof. According to Lemma El we may assume that if is a subdirect 
product. We reorder the factors so that, for some i, Aj_i fl H is trivial 
and, for all j > i, H C\Aj ^ 1. There is no loss of generality in assuming 
that for at most one j > i, say j = i, Aj is abelian. Decompose Aj as 
P x Q where H fl P = 1 and H fl Q is of finite index in Q. We relabel 
the factors again so that P is subsumed into A^i and Q becomes Aj. 

We have now arranged that G = Ai x • • • x A n where, for some i, 
fl H = 1, Aj is abelian (possibly trivial) with H fl Aj of finite 
index in Aj, and Bi is a direct product of non-abelian limit groups that 
intersect H non-trivially. The projection q^i is injective on H; let 
i : qi-i(H) — > G be the inverse of qi-i\u- 

We claim that the intersection 5* := qi-i(H)nBi is finitely generated. 
Indeed / := qi^i(H) C Aj x Bi is finitely generated and intersects Aj in 
a subgroup of finite index, so Iq := (I fl Aj) x S, being of finite index 
in /, is also finitely generated, and S is a quotient of Jo- 

Now S satisfies the hypotheses of Theorem [6] in the direct product 
Bi = Aj +1 x • • ■ x A n , and hence is of finite-index. Therefore gj_i(if) 
has finite index in Aj x Bi = Bi_i and the restriction of i o q^_ x defines 
a retraction x q i _ 1 (H) H. □ 

4. Separability 

The proof that finitely presented subgroups are separable requires a 
further result from [1]. 

Theorem 8 (cf. Theorem 4.2 of |4J). Let D = Ai x • • • x A n be a direct 
product of limit groups and suppose that S C D is a finitely presented 
subdirect product with S fl Aj ^ 1 for each i. Then S n Aj < Aj and 
Aj/ (S fl Aj) is virtually nilpotent for each i. 
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That S fl Aj is normal in Aj follows directly from the fact that 5* is 
a subdirect product. In the argument of [I], Theorem [S] appears under 
some additional hypotheses: that n > 2; that each Aj is non-abelian; 
and that each Aj splits as an HNN-extension over a cyclic subgroup, 
with stable letter t j G S fl Aj. But in the way we have stated the 
theorem, each of these hypotheses can be removed. If n = 1 then, 
because S is a subdirect product, S = Aj so the quotient is trivial. If 
Aj is abelian then Ai/(S fl Aj) is abelian and therefore nilpotent. As 
observed in the proof of part 5 of Proposition 3.1 of [I], each Aj contains 
a finite-index subgroup Aj that decomposes as an HNN-extension of 
the required form. As A i /(S' fl Aj) is virtually nilpotent, Aj/ (S fl Aj) 
is also virtually nilpotent. 

Corollary 9. If D and S satisfy the hypotheses of Theorem^ then S 
is separable in D. 

Proof. Let N — (S fl Ai) x • • • x (S fl A n ), a normal subgroup of D. 
By Theorem [8], D/N is virtually nilpotent. Let q : D — ► D/N be the 
quotient map. As virtually nilpotent groups are subgroup separable, 
q(S) is separable in D/N. Since N C S we have S = q~ 1 (q(S)), so the 
result follows by Remark [TJ □ 

In the light of Lemma [5j the following lemma completes the proof of 
Theorem [Bl 

Lemma 10. Let G = Ai x ■ • ■ x A n be a direct product of limit groups 
and let H C G be a finitely presentable subdirect product. Then H is 
separable in G. 

Proof. Renumbering the factors, as before, we may assume there 
exists an integer i so that q^n is a monomorphism and qi{H) fl Aj ^ 1 
for each j > i. Let i : qi(H) — >• H be the inverse of q^n- Let g G G^H. 
We aim to find a finite- index subgroup of G containing H but not g. 

Suppose that g ^ Aj x qi(H). As C -Bj satisfies the hypotheses 

of Corollary [91 there exists a finite-index subgroup K d Bi containing 
qi(H) but not gj(g), so q^ 1 ^) separates g from in G. 

Suppose now that g G Ai x qi{H). We first claim that there exists a 
finite-index subgroup V of Ai x containing H but not g. To see 

this, we write H as the graph of l: 

H = {(a,b)eA l xq l (H)\a = L(b)}. 

Consider the map / : A t x qi{H) — > Ai x Ai defined by (a, b) ^ (a, t(b)). 
The pre-image of the diagonal subgroup of Ai x Ai under / is precisely 
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H — in particular, f(g) ^ f{H). The claim now follows because diago- 
nal subgroups of direct products of residually finite groups are always 
separable. For if f(g) = (ai,a 2 ) with «i 7^ a 2 , then since A4 is resid- 
ually finite there exists a map from A t to a finite group Q such that 
^ 0(a 2 ), so 

x : Ai x A, — > Q x Q 
is a map to a finite group and (0 x 0) o /(#) ^ (0 x 0) o f(H). If 
V is the pre- image of the diagonal subgroup of Q x Q under the map 
(0 x 0) o /, then V is a finite-index subgroup of Ai x qi{H) containing 
H but not g. 

It now suffices to separate V from g in G. Notice that V is a finitely 
presented subgroup of G and, for each z, V fl Aj 7^ 1. Furthermore, 
since if is a subdirect product of G and if C V, we have that V is also 
a subdirect product. Therefore V satisfies the hypotheses of Theorem 
[HI so is separable. □ 

5. The membership problem 

A solution to the membership problem for an arbitrary finitely pre- 
sentable subgroup of a product of free and surface groups is given in 
section 5.2 of [5j. The results of [I] allow one to extend this to finitely 
presented subgroups of residually free groups [3]. However, that solu- 
tion is not uniform — the algorithm depends on additional information 
about the subgroup. Here we provide a uniform solution. 

Corollary 11. There is an algorithm that, given a finite presentation 
for a residually free group G = (A | R) , a finite set of words S in the 
alphabet A U A^ 1 and an additional word g, will determine whether or 
not g lies in the subgroup of G generated by S provided that S is finitely 
presentable. (If S is not finitely presentable, the algorithm will termi- 
nate with the correct conclusion if g G (S) but may fail to terminate if 

gi{s).) 

The proof is a standard argument about separable subgroups, which 
we outline here. The algorithm consists of two processes run in parallel, 
one of which will reach a conclusion: on the one hand, one enumerates 
the finite quotients of G and checks to see if the image of g lies in the 
image of (S), stopping if it does not and declaring that g (S); on 
the other hand, working in the free group F(A), one proceeds along 
an enumeration u n of the words in the free monoid on S U S^ 1 and a 
naive enumeration of the products p m in F(A) of conjugates of relators 
r e R, checking to see if each g~ l u ri is freely equal to p m . (One proceeds 
diagonally through the enumerations u n and p m .) 
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A limitation of the utility of this algorithm comes from the obser- 
vation that in general there is no way of knowing if (S) is finitely 
presentable. This is the case when G is the direct product of two free 
groups, for example. 
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